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Abstract. We define a family of a (non-principal) ultrafilter on N, i.e. a 
point which are very far from P-points. We first under reasonable conditions, 
prove its existence. In a continuation we shall prove that such a point may 
exist while no P-point exists. 
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§ 0. Introduction 

P-poiiit is an important notion in general topology and set theory of the reals. 
Recall here a P-point is a non-principal ultrafilter on N for which any countable 
subset has a lower bound modulo finite in the ultrafilter. 

We have some knowledge on preservation of P-points by specific forcing and by 
say a CS iterated forcing, this is important in many applications; preservation of an 
ultrafilter means that the ultrafilter in the ground model V generate an ultrafilter 
in V^*, (see [Sh:fi VI]). Of course, a forcing notion Q preserving P-points (i.e. all 
Z? G Pi, see Definition 10.31 below*) preserve every ultrafilter in the closure P2 of Pi 
under sums. 

From our point of view the P-points are trackable for independence results be- 
cause: 

El (j4) there are quite many forcing notions preserving P-points 

(P) a forcing notion Q which preserving "Z? being an ultrafilter" preserve 
its being a P-point (well, when Q is proper or even less) 

(C) the preservation of P-points is preserved in limit for CS-iteration 

(together this gives a well controlled way to have ultrafilters 
generated by Hi < 2^° sets) 

(D) we can destroy a P-point by forcing, i.e. ensure it has no extension 

to a P-point (so CON(no P-point)) 

(E) moreover we can "split hairs" , i.e. destroy some P-point while 

preserving others "orthogonal" to it (in the right sense) , so can 
have unique P-point up to isomorphisms 

See |Sh:fl Ch.VI,Ch.XVIII,§4] and see the survey Blass [Bla] on the various points, 
i.e. special ultrafilters on N and history there. 

We may wonder: 

Question 0.1. 1) Can we find other ultrafilters preserved by say enough CS- itera- 
tions of suitable forcing notions? 

2) In particualr for a limit ordinal S, having been preserved by Pq for a < S this 
holds for P5 when (P„, Q/3 : a < 5, ^ < 5) a CS-iteration. 

We suggest this problem in [Sh:666[ 3.13] and speculate about it, even building 
an ultrafilter on "^^w naturally with many quotient. Ultrafilters as in lO.ll for natural 
CS iterations are naturally generated by Hi sets; moreover CS-iteration is mainly 
interesting when we start with CH, and "preserve an ultrafilter" is meaningful only 
when we add reals, naturally H2 ones. 

A posteriory this seemed related to the question on the existence of a point of 
van-Dowen |vD84| . see below but at present we do not know neither if they are 
related nor how to answer it. We have tried to solve the following problems: 

ffl2 (A) the one of (SEMI 3.13], i.e. Em 

some more specific problems were raised 

(B) [Nyikos] is it consistent to have some ultrafilter 
D e l3*{N)\N of character Hi, but no P-point 
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(C) [Dow] is it consistent to have u = Hi, there is a P-point D but 

no P-point D with x{D) = Hi, 

(D) [van-Dowen] is it consistent that: there is no ultrafilter £> on Q such 

that every A G D contains a member of D which is a closed set 
with no isolated points. 

In the series of papers started here the main points are: 

ffls (A) we have an involved family of sets, really well founded trees, 
appearing in the definition 

(P) each ultrafilter has no P-point as a quotient 

(C) we have a game characterization 

(D) such systems exists; assuming, e.g. 0^^^ 

(E) enough relevant forcing notions preserve such systems, in particular, 

some serving ffli(C) so answering ffl2(^), question 10. If 1) 

(F) can solve Nyikos problem, see ffl2(P) 

(G) for Dow problem we cannot use shooting a set through an ultrafilter 

as this adds an unbounded real. Maybe we should try to devise a 
suitable creature iteration. 

(H) we have a preservation theorem for such systems of ultrafilters 

under, e.g. CS-iteration, see l0.1f 2). lO.lf l). 

Concerning (H), really presently the condition are probably too strong but holds for 
many, in particularly those we consider. More specifically, "^w-bounding is necessary 
but we assume COM wins in the bounding games. We intend to deal with it later. 

So in ffl2 the first two problems (of myself and Nyikos) still be resolved here but 
not the last two (of Dow and of van-Dowen). 

In the first part, i.e. the present work, first we define ultrafilters of the right 
kinds analgous to P-points but with no P-point as a quotient; this is done in 
§1,§2. In §3 we deal with necessary properties of forcing notion, intended for use in 
the independence results, e.g. sufficient conditions for a forcing Q that: for every 
old CWT (countable well founded tree) any colouring of the maximal nodes, by 2 
colours (in V*^) contains a monochromatic positive subtree. 

In §4 we start to deal with the kind of forcing notion we would like to iterate. 

In the second part (presently the first half of |Sh:F1127) ) we present those ultra- 
filters in a more general framework and deal with sufficient conditions for such an 
ultrafilter to generate an ultrafilter in a suitable generic extension. For the limit 
case we continue the proof of preservation theorems in |Sh:f] . in particular |Sh:fl 
Ch.VI,1.26,1.27] and Case A with transitivity of pllfl Ch.XVIII,§3]. For the suc- 
cessor case we need that the relevant forcing, Q^j, preserve our ultrafilters. We 
conclude finishing the proof fo CON(u = Hi+ no P-points). 

In the third part (in what should be the second half of jSh:F1127] ') we note that 
the ultrafilters so far were really analogous to selective (= Ramsey) ultrafilters and 
give more general framework which really includes P-points. 

We thank Alan Dow for asking me about Si2{B), (C) and for some comments. 

Remark 0.2. There may be P-point while > Hi, see Blass-Shelah |BsSh:242] 
and references there, but the existence of ultrafilters in the direction here, far 
from P-point, implies = Hi, see the survey of Blass [Blaj . But note that the 
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ultrafiltcr may be Hi-generated in a different sense: union of Hi families of the form 
m{B) n ^(max(B)), see[r2i;3E). 

Note that it may be harder (than in the P-point case) to build such ultrafilters 
as here which are ^-generated instead of Ni-generated because of the unbounded 
countable depth involved. We have not looked at this as well as at the natural 
variants of our definition (not to speak of generalization to reasonable ultrafilters 
(see }Sh:830] and Roslanowski-Shelah [RoShTgOOj ). 

Originally the idea was to have a system of ultrafilters on N rather than one. We 
have nice argument for the naturality of and interest in this approach but eventually 
we have to discard it, still the system of trees Af^, rj ^ 77^^ remains. 

Our strategy was to build a system {Dt : t G T) of ultrafilters by a sequence 
of countable approximations, for each approximation x, Df look like a member of 
P2. We try to use games in which more and more of the ultrafilters are involved, 
thinking that games will help in the preservation. Another possible way to prove 
preservation, was using this and nep and faking (see |Sh:630] ) we have tried to show 
that those ultrafilters are preserved by forcing notion which preserve P-points (and 
are nep enough), i.e. preserve each Dt by faking: the faking is reasonable as our 
ultrafilters locally (i.e. in some countable N) look like members of P2. This has 
not worked out, still we mention those original definitions. 

Definition 0.3. 1) Let Pi be the set of P-points, which are ultrafilters on countable 
sets, P2 its closure under sums. 

2) We say D is a Q-point when D is an ultrafilter on a countable set Dom(_D) such 
that if / is a finite-to-one function with domain Dom(_D), then f\A is one-to-one 
for some A ^ D. 

3) [The Rudin-Keisler order on ultrafilters.] We let De be an ultrafilter on for 
£ = 1,2. We say P^i <rk P'2 iS some function h witness it which means: 

• Dom(/i) e D2 

• Rang(/i) G Di and 

• A e Di -i^ {a e Dom(/i) : h{a) e A} £ D2 for every AC^i. 

Definition 0.4. For C ^(N) let fil(^) be the filter on N generated by ^ and 
the co-finite subsets of N. 
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§ 1. System of filters using well founded trees 

Notation 1.1. M is a partial order, T is tree here nieans in the model theoretic 
sense, i.e. for every rj £ T the set {v G T : v <t ??} is linearly ordered by <t but 
not necessarily well founded. Here B denotes a subset of T or of a partial order M 
inheriting its order. 

1) For B C M, niaxM(S) = {t] e B : B D A/>,, = 0}. 

2) We say y is a front of _B C A/ when Y C_ B and every branch of B meet Y and 
the members of Y are pairwise <Af-incomparable. 

3) sucB(ry) — suc(77, i?) = suct(?7, B) = {v £ B : rj <t v but for no p £ S do we 
have rj <M p <m i^}] below we may write sucj\/(ry, _B) or suCx(?7, B) when B <Z M 
or B C M^. 

4) B>,f = {ly <E B : 1] < v} and similarly _B>^ for rj E B. 

Definition 1.2. For a partial order M; writing x instead of M means M^, see 
Definition 11.51 

1) Let CWT(A/) be the set of B C M such that (CWT stands for countable well- 
founded sub-tree): 

(a) _B is a countable subset of M 

(b) B has a <M-ininimal member called its root, rt(i?) 

(c) B, i.e. {B, <M \B) is a tree with < uj levels (so well ordered!) and no 
w-branch 

(d) for each v £ B the set sucs(z^) = {p £ B : v <t p and -^{3p){v <t p <t p)} 
is empty or infinite. 

2) For B e CWT(A/) let: frt(B) = frtA/(B) frt(B, <m \B) be the set of fronts / 
of B, which in this case means maximal set of pairwise incomparable members. 

2 A) For antichains Yi, 1^2 of Af we say Y2 is above Yi when (V77 G Y2){3i' G <m 
7]] and this wiU be used mainly for Yi, e frt(B), B e CWT(Af). 
2B) For Yi, Y2 as above let the projection hYi,Y2 '■ Y2 Yi be the unique function 
h such that h{ri) <m V for 77 G ^2- 

2C) If Yi, Y2 are from frt(i?) then Y2 is almost above Yi when for some B' G sb(i3), 
see below, B' D Y2 is above B' DYi, still we can define hYi,Y2 but its domain is not 
Y2 but {77 G Y2 : {3v G Yi){iy <M V)}- 

3) For B G CWT(M) let sbA/(B) be the set of exhaustive subtrees B' of B where 
B' is an exhaustive subtree of B when : 

(a) B' CB 

(b) rt(B') = rt(B) 

(c) if G -B' then sucB(i^)\sucB'(i^) is finite. 

3A) For B G CWT(Af) and Y G frtM(B) let Db,y = Dm,b,y be the fiher on Y 
generated by Eb,i ~ Em.b.i := {Y n B' : i?' is an exhaustive subtree of B, i.e. 
G sbM(B)}. 

3B) For B as above and Y C B let B[< Y] = {v e B : (3?7)(i^ <t V e Y}. 
3C) In part (3), we say / witness "B' G sb(B)" if / : B'\max(B) [B]<'^° satisfies 
1/ G B'\max(B) => sucb(z^)\sucb' (i^) C /(zy) so only f\B'; in fact only f\B'[< Y] 
matters when we are interested in Dm,b,y- 
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3D) For B £ CWT(Af) let psb^,j(i3),p for positive, be the set of positive subtrees 
B' of B which means (a),(b) as in part (3) above and 

(c)' if 1/ e B'\ma.x{B) then sucB'(i^) is infinite. 

3E) For B as above let GIm{B) = {X C B : X contains some B' G sbA/ (B)}. 

4) Let aim — frt(i?) = aim — irtM{B) be the set of almost fronts of B, i.e. set of 
y C Af an antichain such that Y Ci B' is a front of B' for some B' 6 sb(_B). 

4A) For r G aim - frtAf(B) let filAf(^, B) ^ {X C Y: for some B' G sbA/(B) we 
have X ^ B' C\Y}; li M = B we may write fil(r, B) or ?i\b{Y). 

5) Let <\.j be the following two-place relation (actually a partial order) on CWT(M): 
Bi <*M B2 iff (Bi,B2 G CWT(M) and) rt(Bi) = rt(B2) and for some B'^ G 

sbA/(_B2), we have 

(a) B'^nBie psb(Bi) 

(6) every almost front of B'2 n Bi is an almost front of B2 ■ 

5A) The default value of y G frt(i3) is niax(_B) = {i^ G -B : is <Af-maximal in 

SI- 
SB) For B G CTW(A/) let qshj,j{B) = {B' G CWT(M) : B <*,^ B'}. 

6) DpAf(B) is the depth of B, i.e. DpA/(S) = sup{Dpm(S>^)+1 : G B\{rtA/(B)}}. 
Remark 1.3. We may use more almost fronts. 

Observation 1.4. Let M be a partial order. 

1) We have Bi <lj B2 iff (Bi, G CWT(Af) and) every almost front Yi of Bi is 
an almost front of B2. 

2) For B G CWT(Af ), max(S) is a front of B and also {rt(S)} is. 

3) Every front of B G CWT(Af) is an almost front of B. 

4) If B G CWT(Af) then DpA/(B) is a countable ordinal. 

Proof. Straight. 

Definition 1.5. Let K be the class of the objects x which consists of the following 
objects satisfying the following properties: 

(a) ^ = = : 7] G M) = {^/^ : rj G A/x) and i/x = Ll{£/,^ : r] G A/"} 
(6) M — A/x = A/[x] is a partial order with a root rtx = rt(x) so the partial 
order is <a/=<a/[x]; and let = A/x\{rtx} 

(c) C CWT(Af), let = 

(d) rt{B) = rj for every B G jz/,, 

(e) £/ri is not empty, in fact {ry} G 

(/) -^x = ''^t^(x) ^'^'^ —X ^ directed partial order on 3§ri for 77 = rtx 

(5) ^1 <x B2 implies i?i <^ ^2, see ll.2f 5) and, of course, i?i,i?2 G ^rt(x) 

(/i) (a) ii ly e B e then B n M>i. G s^u 

(/3) if G i? G ^x and v ^ rtx then B>y G 

Definition 1.6. Let x G K and rj G Afx; below we may omit x when clear from 
the context. 

1) Let frt(?7) = frtx(?7) = {F : F is a front of B for some B G (and frtx(B) 

similarly). Omitting 77 means 77 — rtx. 
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2) Let frt"(?7) = {Y e bt{r]) : Y ^ {77}}. Similarly aim - frtx(77), using[L2i;4). 

3) Let Finx(-B) = {/ : / is a function with domain B\ma,x{B) such that /{v) G 
[sucs(z^)]<'^«} and let Aj = Abj = ^x,s,/ ^ {ri £ B: if p <t Q <t V and 
g e sucb{p) so p,g £ B then g ^ f{p)}- Recall fTT2l 3CV 

3A) Assume Y G frtx say Y e frt(Bi) or just Y G aim - frtx(i3i), Si £ ^x; we let 
Dy = = D^{Y) (see[ll7i;2)) be the filter on Y generated by {B n F n Abj : 
S e ^x is Bi <x B and / e Finx(B)}. 

3B) Also if B e ■^^,Y C M and Y is an almost front of B then Dy = Df is 
{Z C F: for some B £ and i?' e sb(B) we have Y e aim - frt of B and 

n y C Z}; we could use j's as in (3A) and vice versa. 
3C) Lastly, if B e ^x then oj^ = D^{B) = Dx(max(B)). 

4) If 7? 6 Mx, B G let Dpx(S) be DpT,(S) as defined inOjG) and let Dpx(r7) = 
sup{Dp^(B) + 1 : B G 

Observation 1.7. Assume x G K,?] = rtx and Y G frtx. 

1) {"n] £ frtx(f7) and -D^^j = {{?/}} (and 77 is uniquely determined). 

2) is a filter on F. 

3) If B G ^x and Yi,r2 G frtx(B) and Y2 is above Yi and /i : ^2 ^ is the 
projection, i.e. h{v2) — vi vi G Yi A G Y2 /\ vi <t 1^2, see ll.2r 2B): then 
h{DY2) = so /i witnesses <rk Dy^, i.e. = {Ai C Yi. for some 
A2 G I?2, {/il??) : G A2 n /i~^(yi)} = Ai}, in particular Rang(/i) G Dy^, see part 
(4). 

4) If Bi <x S2 and Yi G frt(Bi) and 12 = Yi n B2 hence G aim - frtx(S2) then 
I2 G Df^ and D^, = \Y2. 

5) If Si <x B2 and Y(. = suCx(?7, Bi) for £=1,2 then : 

(a) If is a front of {Bi)>,i and Yi almost above Y2, see II. 2^ 20 

(b) if y is a front of {Bg)>,-i and ^ {77} then y is above Yi. 

6) max(_B) is the maximal front of B which means that it is above any other. 

7) If Q is an "w-bounding forcing, x G K,B G ^x then for any B' G sbx(S)'^[Ql 
there is B" G (sbx(S))^ such that B" C B' . 

Proof. 1) By the definition. 
2)-8) Also easy. 

Definition 1.8. 1) For an (infinite) cardinal k let K<„ be the class of x G K such 
that ||x|| := |Mx| + SIK^''! : -q G M^} < k, similarly K<^. 

2) <K is the following two-place relation on K; (it is a partial order, see lLQI below): 
X <K y iff : 

(a) Mx C My (as partial orders) 

(b) ?7 G Afx ^ c j^y 

(c) rty = rtx, really follows by (d) 

(d) <x=<y r^x. 

3) If (xq, : a < 5) is a <K-increasing sequence we define x^ = U{xq : a < 6}, the 
union of the sequence by M^^ = U{Mx^ : a < 6} as partial orders and ^/^^^ = 
Ll{£/^°' : a < 6 satisfies 77 G Mx„} and <xs = U{<x„: a < S}. 

4) We say x G K is principal when there is a S such that B G ^x is <x-maximal. 

5) We say x G K is countable when ||x|j < Hq. 
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6) Kuf is the class of x 6 K such that is an ultrafilter on max(i3) for every 
B € SS^. 

Claim 1.9. 1) <k is really a partial order. 

2) If (xq, : a < d) is <K-increasing then x^, the union of the sequence is a <-K-lub 
of the sequence and ||x5|| < I]||{||xq|| : a < S}. 

Remark 1.10. 1) We can use <^: x <^ y iff x <k y and if B2 G ^y\^x and 
Bi e then Bi <+ B2 where 

2) Bi <+ B2 when for some B[ € sbx(i?i) we have rj e B2 Ci B[ A r] <t v G 

B2r]B[^v e B2nB[. 

We can use "fat" x, this is natural for x G K.^^ when 9 = Ki. 

Definition 1.11. 1) We say x e K is fat when: if B e and B' e sh{B) then 
there is B" £ ah{B') which belongs to and = rtx ^ -B <x B" . 

2) We say that x G K is strongly big when: if i3 e j*',^ where 77 6 Mx and 
c : max(B) {0, 1} then for some B' e we have B' e psh{B)r]£!/^ , c \ ma,^{B') 
is constant and 77 = rtx B <x B' . 

2 A) We say x G K is weakly big when in part (2) we restrict ourselves to ry G M~. 

3) We say x G K is strongly large when if i? G where rj G Mx and c is a 
function with domain max(i?) then for some B' G psb(_B) n and fronty of B' 
we have 0(77) = c{i>) iff for every 77, G max(_B') we have c(?7) = c{iy) {3p G 
Y)ip <M^ rj A p <M^ v)- 

3A) We say x G K is weakly large when in part (3) we restrict ourselves to 77 G M~ . 

4) We say x G K is full when: if 77 G Mx and B G then psbx(i3) C s/^. 

[repetition: naturally related is fsee l3.3p .] 

Definition 1.12. 1) We say 3^ C [N]^" is big when for every c : N {0, 1} there 
is ^ G such that c\A is constant. 

2) For B G CTW('^>w,A) we say C psb(B) is big (in B) when for every 
c : max(_B) ^> {0, 1} there is B' € 3§ such that c \ ma,x{B') is constant. 

3) For B G CTW("^a;,<i) we say 3§ C psb(i?) is large (in B) when for every 
function c with domain max(i?) there is i?' G ^ and front Y of B' such that for 
every rj,v £ inaji{B') we have c{r/) — c{h') <^ {3p G Y){p <b v"^ p <b v)- 
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§ 2. Construction of ultra-systems and games 
Claim 2.1. K<^<q is non-empty. 

Proof. Let = {?7*},-<r. iM}, rtx = V*- 

Now it is easy to clieck. E j^^ 

Claim 2.2. // x G K and 77 G Mx satisfies \s^^\ = 1, i.e. = {{'7}} ^^en /or 
some y G K iwe /lawe x <k y, > 1 a^ic' ||y|| < + ^o- 

Proof. Let (yy^ : 71 < w) be pairwise distinct and ^ Tx. We define y by: 

(a) Ty has set of elements Afx U \j]n :n < lS\ 

(b) V <y p\iv <T^ p 01 V <^ri A {3n){p = rjn) 

(c) is: 

(a) jz/j' when v G Afx\{??} 

{{'?}: {rin-n <uj}{J {77}} when = 7; 

(7) {{??«}} when V ^ rjn 

(d) the order <y is <x if ?y 7^ rtx and {({77}, {r/n : 77, < w} U {?/})} if 7/ = rtx. 

Now check. ^- ^2^ 

Claim 2.3. 1) // x G K<j<(, then for some y G K<j<q we have x <k y and in SSy 
there is a <y -maximal member. 

2) If "K. ^ I^<No Obf^d some B G i^x is <-x -maximal then for some y and B' we have 
X < y G K<No,-B' e and B <y B' . 

3) Ifx G Kno,?7 G Mx,Bi G oTid ^2 G psbx(i3i) f/teTi, t/iere is y G K<n„ such 
that X <K 2/ and B2 G 

Proof. 1) If in (^x, <x) there is a maximal member then we let y = x. Otherwise, 
as it is directed (see clause (f) of Definition II .Sp and ||x|| < Kq because x G K<j<o, 
there is a <x-increasing cofinal sequence {Bn : n < lo). Let Yn — suCx(rtx, Bn). 

Note that for each n, (Ym fl B„ : tti < ti) is a sequence of almost fronts of Bn- 
So when ttii < 77^2 < ti we have Ymi H Bn is almost above Ym2 H Bn, hence for 
some -Br„i,m2,„ G sbx(B„) we have "F^j n Bmi,m2,n is above l^ma"- Let B* := 
n{i3mi,m2,ra : mi < 7712 < clearly belongs to sbx(-B„). 

We now choose Pn = {t^n/ '■ (■ <n) hy induction on 7i < w such that 

® (a) e n Bl 

{b) Vn,i+l <M Vn^t 

(c) t'n+i,mi , i'rii,m2 are <M-iiicomparable for 77i < 77,7711 < 77+1,7772 < ?^i- 

This is easy. 

Now let B^ = {??} U {Bn n Af>^„ „ : 7i< w}. 
Lastly, we define y: 

® (O) My = Mx 

(6) = when G Mx\{fy} 

(c) < = <U{B.} 

(d) Bl <y B2 iff Si <^ B2 or Bl G Ay A B2 = or Bi = B2 = 5,. 
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Now check. 

2) Similarly to part (1) just easier and follows by 12.41 below. 

3) Easy. q^J 

Claim 2.4. //x G K<N„,y e aim — frtx and Z CY then for some y S K<t<Q 
we have x <k y and Z eD^ V {Y\Z) e D^. 

2) Moreover, if h is a function with domain Y then above we can demand that for 
some B G £/y, Y H B is a front of B and for some front Y' of B which is below Y 
and a one-to-one function h' with domain Y' we have pCzY'Ag€YnBAp <t 
g = h'{g), note that possibly Y' = {?/} so h\{Y H B) is constant. 

Proof. 1) By I2.3r i) without loss of generality there is S G such that B is 
<x-maximal in clearly y n i? is an almost front of B and so without loss of 
generality Y C B. 

We know that B[< Y] has no w-branch, so by <T-^-downward induction on 
ly G B[< Y] ^ {p e B : (3i^)[p <T„ G Y]} we choose {t^,Y^) such that (where 
T = Tx, of course): 

(a) G {yes, no} or {0, 1} 

(6) • C M>^ n Z if = yes, 

• Y„C M>^ n {Y\Z) if = no 
(c) Yij — ma,x{Bl) for some B^ G psb(i?>y) 
(o?) a ly E Y then Y^, ~ {ly} and t^, — (the truth value of G ^) 
(e) if 1/ G B[< Y]\Y then 

(a) ti, = min{t: the set {p G SuCx(i^, B) : tp — t} is infinite} 

(/3) Y^ = U{Yp : p G sucb(j/) and tp = t^}. 

This is easily done and so is well defined. For ly B[< Y] we let B* = {p G B>^: 
for some G YJy we have g <t p^ p g}- Now define y by adding S* to jz/J' for 
every i/ G i3[< F], and check. 

2) Similarly noting: ii h : Y ^ A,Y e frt(S),Z = {?7 G B;sucb(77) C Y} and 
r] € Z ^ h\suCB{ri) is one-to-one then we can find B' G psb(i?) such that: h\B'r\Z 
is one-to-one. '-123] 

We can conclude 

Conclusion 2.5. Assume CH. 
There is a x G K sttc/i i/iai; 

(a) (a) < 7^ {{r;}} for 77 G Afx 

(/?) •^^x = ■'^^(x) ^1-directed under <x 
(6) if B and Y G frtx(5) i/ien 

(a) Dy is an ultrafilter on Y 

(P) it is a non-principal ultrafilter iffY^ {rtx} 

(c) if Bi G .^x /or some B2 G .<24: we have Bi <x -B2 a'T-rf -BiHsucbs (rtx) 
0, moreove^ (\/g G suc^a (rtx))(3°°/9 G sucs^ (rtx))[£' <7\/^ p]. 

We may add 



^Not a serious addition. As always, the number of £) £ sucg^Ci'tx) failing this is finite. 
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(d) ifrje A/x, B e and Y e bt^ir]) then B[< Y] e a/^ 

(e) if e A/x, Bi e and h : niax(i?i) — )■ uj then there is B2 G such that 
max(i3i) n B2 is a front of B2 and {Y\ h') is as in \2.4^ 2) 

(/) if B E ^x md By € for every v G niax(i3) then there is B' G s^^^ 
such that B <* B' and v G max(B) f\B' ^ By E sb(B^^) 

{g) Dy is a Q-point, see Definition \0 .3\f 2) 
(h) X is 

(a) fat 

(/3) strongly big (follows by (e)) 
(7) strongly large 
{5) full. 

Proof. Straight. 

For (&)(7) think of the proof of[lH;2). E j^ 

Definition 2.6. 1) Let K^t be the class of x G K which are ultra which means 
X G Kg n K„, see below. 

2) Let Kr be the set of x G K which are reasonable which means (a),(c) of 12.51 
holds. 

3) Let Kg be the class of x G K2 which are good, which means: if is x-dense, 
x-open, see below and B2 G .^x then for some i32, Bi <x -B2 G ^x and for all but 
finitely many 77 G sucs2(rtx) we have (i?2)>?) G J^. 

4) For X G K we say is x densely open when : 

(«) ^ C 

(6) for every Bi G ^x there is B2 such that Bi <x B2 G S§:x_ such that for 
all but finitely many 77 G suCB(rtx), there is B^ G qsbx((-B2)>,,) such taht 
S3 G J. 

5) For X G K we say is x open if clause (a) from part (4) and 

(c) if Bi G then qsb^,^^(Bi) C ^. 

6) Let K„ be the set of x G K,. for which clause (&)(/?) of Definition 12.51 holds. 

7) We say x G K^ is large when it satisfies clause (e) of 12.51 

8) Let Kut be the set of x G K which are ultra which means x G Kg n K„ and x 
is large 

• so in particular 

for every Y G £rtx(rtx), the filter Dy is an ultrafilter 

(equivalently for every B G .^x), i-e. x G Kuf, see Definition II. 8f 6). 

Claim 2.7. Assume <0>Ni. In \2.^ we can add: 

{i) XGKg. 

Proof. Straightforward. 

Let J = [B E ^>,t(x) : y e alm-frtx(B) and for some B' G sb(B), the 
function h\{Y fl B') is constant} 

(*)i J' is x-dense. 
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[Why? Let B2 G as (Ax, <x) is directed there is B2 G ^ such that 

• Si <x B2 

• An <x B2. 

So for each n, there is B'2 „ G sb(i32) such that n ^ K'Ang{h\{Y D B'2 „). □ 

Claim 2.8. //x G K^t, «.e. mfOI from (a)(a), (/3), (&)(a), (^), (c), (/i), (/i)(7) «;e 
can conclude 

(/) if B £ ^x 0*^^ ^1,^2 G frt(_B) and ^2 *s above Yi then hy^ exemplify 

Df^ <RK ^5?-, 

(5) {-Dy : 1" G bt^} is <B.K-directed (even Hi -directed) 
(h) below Dy there is no P-point. 

Proof. The main point is: 

Clause [h): Let Bi G .^x be such that i3i H F is an almost front of B] without loss 
of generality Y C B. 

So let /i : F — > N be such that the set h^^{n} is = mod Dy for every n hence 
there is An G ^x which witness it and toward contradiction assume that h{Dy) 
is a P-point; without loss of generality h is onto N. From clause (e) of I2.5l this is 
immediate but we shall avoid using it. As is Ki-directed by clause (a) of 12.51 
without loss of generality n < a; An <x B2 and Bi <x -82- 

As X is large, apply the definition 11.11( 3) of large to the pair {B2,h') where 
h'{ri) — h{v) when v <m^ V ^ max(i3) and zero if there is no such 
nu; asY C Bq is an almost front of Bq, h' is well defined. So there is Fo, a front of Sq 
such that for 77, G max(_B) we have h'{ri) = h'{u) ^ {3p G Bi){p <m^ r] A p <m^ 
v), clearly Yq is below Y, i.e. (V77 G Y){3-v G Yo)[v <m^ v]- Let Z — suCB2(rtx). 
So clearly the ultrafilter is <rk hiDy), hence is a P-point. 

By clause (c) of l2.5l there is P3 G ^x such that P2 <x P3 and {\/g G sucbj (rtx)) G 
SUCB2(rtx))[£> <M^ p]- 

For each g G suCB3(rtx) let Zg = {p E Z : g <m^ p}, so {Zg : p G sucsaCrtx) is a 
partition of Z, each is = mod D^, but by the definitions of "x G K and D^" 
clearly there is no Z' G such that Z' n Zg is finite for every g G sucs2(rtx), 
contradiction to "D^" is a P-point. '-|2?8l 
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§ 3. Toward preserving 

Claim 3.1. // (A) then (B) where: 

{A) [a] B G CWT(r) for a partial order T, without loss of generality 
T = (">a;,<) 

(6) Q is a forcing notion with the COM player winning the strongly 
bounding game see Definition \3.b\ below 

(c)(a) forcing with Q preserving some non-principal ultrafilter on N 
or just 

{13) ([N]^°)^ is big in 
{d) p Ih M C max(B)" 
(B) there are B',p',t 

(a) Q h "P < P'" 

(6) B' G psb(B), see[rE(3D) 

(c) t a truth value 

(d) p' Ih "max(B' C AW)". 

fiemarfc 3.2. 1) Recall Al^l = ^, A™ = N\A. 

2) In l3.ir A)(b) it is enough that the COM player does not lose the game Dq , i.e. 
the INC player has no winning strategy. 

3) The following definition put 13.11 in frame. 

Definition 3.3. [2011.7.21 redundant bv [rTT|[LT2l ] 

1) A forcing notion Q is non-tree shattering when if i? G CWT(("^a;, <)) and 
p G Q,p Ih "t C max(_B)" then for some B' G psb(_B), (from V!) and g G Q we 
have p < g and g Ih "B' C r" or g Ih "B' C max(B)\T". 

2) For B G CWT(">w, <) and ^ C psb(i3) we say ^ is large (in B) when for every 
function c : max(i?) {0, 1} there is Bi G ^ such that c[max(Bi) is constant. 

3) We say x G K is large when for every 77 G Tx and B G sz/^.tj the set {B' : B' G 
£/x,Ti and B' O B E psb(i3)} is large in B. 

An alternative to I3.1l with a similar proof is: 

Claim 3.4. // (A) then(B) where: 

{A) (a) B G CWT(r) for some T 

(b) Q is a bounding forcing (i.e. every new / : N — > N is below some "old" 

such function) 

(c) forcing with Q preserve some P-point 

(B) if B E CTW(">w,<) then (psb(B))V is big in V^; see Definition. 

Remark 3.5. To use this for iterations we may "change our mind" about which 
P-point to use. 

Definition 3.6. For a forcing notion Q and p G Q we define Dsb = = ^q'p' 
strong bounding game between the null player NU and the bounding player BND, 
omitting p means NU chooses it in his first move; by 

(a) a play last lo moves; a play is between the player COM and INC 
(6) in the n-th move: 



NICE Ni GENERATED NON-P-POINTS, I 



15 



(a) the NU player gives a (non-empty) tree S^n with a; levels and no max- 
imal node and a Q-name Fn of a function with domain S^n such that 
ry G 5; ^ p Ih-Q "F„(?7) G suc^„(7y)" 

the BND player chooses rjn G 
(c) in the end of the play, the BND player wins the play iff there is g £ Q 
above p forcing, for every n, that "(Elfc < ig{r]n)){Fn{i]n\k) <g-„ rjn A k 
even)" where r]n \k is the unique i' <sr i]n of level k. 

Proof. Proof of 13.11 

We prove this by induction on rkx(-B), for all such B's. Let rj = rt{B). 

Case 1 : Dpx(B) = 

Trivial as then B = {rj}, i.e. i? is a singleton so B' = B can serve. 

Case 2 : Dpx(S) = 1 

Without loss of generality v e B\{ri} r\i{v,B) = 0. Now |i3\{77}| = Hq and 
we just need to find p' G Q above p such that {v & B : v ^ -q and p' forces v ^ A 
or forces v ^ A] in infinite. As II-q "no X C N shatters ^^(N)^", this is possible. 

Case 3 : a = Dpx(B) > 1 

Let Y — suCx('7, S) so for v £ Y we have Dp,(.(i3t''l) < a, hence the induction 
hypothesis applies to B^^\ let {vn '■ v ^ ^) list Y. 

We simulate a play of Dq^^ with the BND player using a winning strategy such 
that in the n-th move the NU player acts such that: 

(*)i (a) = {{Bo, . . .,Bk-i) ■.keN,Bee psb(S[''"l) for £ < k and 

Bi+i c Bi a £ + I < k} 

(b) <srn is being an initial segment 

(c) Fn{{Bo, . . . , Bk-i)) is {Bo, . . . , Bk-i,B') for some member B' of 

psb(BA;) from V such that max(S') C A V max(S') n A = 0. 

There is such a function F„ because of the induction hypothesis. 

Clearly we can do this. As the player BND has used a winning strategy, COM 
has won the play so there is q such that 

(*)2 (a) qeQ 

(b) Qh"P<'Z" 

(c) q Ih "for every n for some even k < level (?7„ ) we have 

Fn{Vn\k) <3r„ rin\ 

Hence by the choice of F,„), letting rjn = (B„,o, ■ . . , B^Xn)) 

(*)3 for some (t„ : n e N) 

(a) 5n,fe(n) e psb(B[>^^]) 

t„ is a Q-name of the truth value 
(7) Q II" "iftn = 1 then max(_B„ fe(„)) C A and if t„ = then max(i?„ fc(„)), yl = 
0". 

Now by clause (c) {(3) of the claim assumption 

(*) there is an infinite ^ N, truth value t and r such that q <q r and 
r Ih "t„ = t for n e 
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Lastly, let = U{i?„,fe(„) : n e ^} U {77} and clearly B*, r are as required. E j^j] 

Definition 3.7. 1) For a forcing notion Q and p e Q we define a game Dbd = 
Dp"^ = ^q'p' omitting p means that the player NU chooses it in his first move; by 

(a) a play last w-moves 
(6) in the rt-th move 

(a) the NU player gives a Q-name jn of a member of V and then 
the BND player gives a finite set Wn C V 
(c) in the end of the play the COM player wins the play iff there is g G Q 

above p forcing "t„ 6 Wn" for every n. 

2) The game Dq^^ ^ where Q is a forcing notion and p G Q and / : N ^ N\{0} 
going to infinity, is defined similarly, but we demand Iwnl < f{n). 

3) We say the forcing notion Q is (/, 5)-bounding when f. g G ^(N\{0}),5 < / and 
for every G (n(/("))^'^' there is w G (HI/l'^)]®^"^)^ such that {^n){r^{n) G w„)- 

n n 

Recalling Definition [Tnl [132] 

Claim 3.8. 1) If (A) below and B G CTW{M)^ then (psb(B))^ is large m V^. 
If (A) + (B) below then in V''2,x is large; where 

{A) (a) <Q is a proper forcing notion 

(6) I?* is a Ramsey ultrafilter in V 

(c) IKq "fi^Z)*) is a Ramsey ultrafilter 

(d) \\-q "Dy is an ultrafilter, equivalently (Dy)^ generates one" 
(B) (a) X is as in \4-.l\ i.e. x G Kg (see Definition \2.6\) 

(6) X is full, i.e. if Bi G i^^,rj ^ trx and B2 G psb(i?i) then B2 G S!^^. 

Proof. 1) We prove this by induction on Dp(i3), let c : max(_B) — ^ N be from 
and we should find [B^ , Y) as promised. If Dp(i3) ~ 0, i.e. \B\ — 1 this is trivial. 

If Dp(B) = I let (?7„ : ?7 G N) G V list sucs(rtB): by (A),(C) in V^, for some 
A G fil(-D,) the sequence {c{r]n) : rt G A) is constant or without repetitions, so by 
(A)(c), without loss of generality A G I?* C V and {rt^} U {rjn : n E A} is as 
required. 

So assume Dp(i?) > 1. Without loss of generality ^ Rang(c). For i/ G 
_B\max(i?) let (r7i/,„ : n G N) list suCB(rtx) and without loss of generality the 
function (i/, n) 1— >■ r],^^n belongs to V. By downward induction on G B we choose 
{K,A^) = {kliy),Aj) 

{*) (a) k,EN 
(6) A^ G 

(c) if G max(_B) then fc„ — c(z^) so > 

(d) ii v ^ max(i?) then {a)^, or {j3)i, where 

(a)jy ki, = and {k{rj^,n) : n G A^) is with no repetitions, all non-zero 

(/3)i^ {k{ri^^n) : n G Ajy) is constantly k,^. 
[Why we can? This is possible by (A)(c).] 
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(*) for v,p <E B\max{B) choose A,^^p G D^, such that either n G A^^p ^ 
HVp,n) = k{Vi^,n) or {k{rip,n) ■ n € A^^t} is disjoint to {k{'qv,n) ■ n € A„^p} 
needed? 

Now by (A)(c) there is A, such that 

(*) (a) A G m{D,) 

(6) iy€B\ max(B) => A^ C* A„ 

(c) if I/, p e B\ max(S) => then .4, C* A^^p V C* (N\A^,p) 

(d) without loss of gcncrahty A^ G -D* . 

Let (f„ : n S N) list i?\ inax(i?) and let /i be the function with domain B\ ma.x{B) 
such that fiiu) = {rj^^n ■ n e A^\A^} e [sucb(i^)]^^°. 

As the forcing Q is bounding, there is a function /2 G V with domain B\ max(-B) 
such that u G fi{u) C /2(z/) G [sucb(i^)]<^° • Clearly 

(*) -Bi G psb(i?)^ where Bx = Abj = {i^ £ B: ii p G B satisfies rtx <b P <b 
V and n is such that r/p,„ <b y then n G A* but ryp,„ ^ /2(j^)}- 

Also, let 

(*) Y = {v gB^-.K^^ and p <b v ^ kp = ^}. 
Now 

(*) (a) y is a front of B\ 

(6) if G then c|'(_Bi)>,y is constantly fc^ 

(*) there is Bi G psb(i?i)^ such that: if G -B2\ niax(iJ2) and suc_b2(j^) is not 
disjoint to Y then sucsi(!/) C Y . 

[Why? Similar to the above proof. In fact 

• if B' G CTW(M)'^,d is a function with domain B' then for some B" G 
psb(B')^, for every i] G B"\ max(B"), d|'suc(T7, B") is constant or one-to- 
one. 

If y = {rtx} we are done, so assume not and let 

(*) Z = {r] € B2 : r] ^ max(B2) and sucBziv) ^ Y}. 

So 

(*) Z is a front of B2. 

Also a Z = {rtsa} we are done so assume not and let (z/„ : n G N) list Z. As fil(Z),) 
is a Ramsey ultrafilter we can find n such that 

(*) (a) n= {rii = n{i) : i G N) is increasing 
(6) n list a member of hence G V 

(c) if I > ^ then r7^^,„, G B2 

(d) if ii < 12 then {k{r]^^^n{ii)) ■ i < h) and : ^ < ^2} 

are disjoint. 
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Lastly, as n{i) E V we can find in V a partition {d : £ G N) of N to infinite sets 
and let B3 = {g: if vi Q and for some i € Ci^i > £ and ri^^ n(i) I^b^ q}- 
Easily G V, B3 G psb(i32) and is as required.] 

2) FILL. 

3) We use "for J' dense open...". '-tsTB] 

Definition 3.9. 1) For a forcing notion Q and p G Q we define a game Dutbd — 
^ufbd _ Dq^p'^; omitting p means that the player NU chooses it in his first move; by 



(a) a play last w-moves 

(6) in the n-th move 

(a) the NU player chooses an ultrafilter En on some set /„ from V and a 
Q-name of an ultrafilter on /„ extending En and a Q-name Xn of 
a member of E^ 

(/3) the BND player chooses t„ G /„ 
(c) in the end of the play the BND player wins the play iff there is q G Q above 
p forcing "i„ G X„" for every n. 

2) For a forcing notion Q and p G Q we define a game Dvfbd = Sp^'^ = '^q^p as in 
(1) but IhQ "X„ G En or just include a member of so is redundant. 

Observation 3.10. Let Q be a forcing notion. 

1) If BND wins in p then BND wins in Djj'^p which implies that Q is a bounding 
forcing. 

2) The player BND wins in D^^^ iff BND wins in D^'^'^. 

3) If the player BND wins in D^^^^ then BND wins in 

4) We can replace in 1) - 3) above "wins" by "do not lose". 

Proof. 1) The second implication is obvious, so we concentrate on the first. For 
every r, a Q-name of an ordinal we define a pair (T,-, Ft) as follows: 

(a) let u — {a :Fq "t ^ a"} it is a set of |Q| ordinals, non-empty 
(fe) Tt is the tree {77 : 77 G "^m}, i.e. order by < being an initial segment 
(c) F^(77) = 77'(t) forT^GT,. 

Clearly 

(=i')2 (a) Tr is in V, a tree with w levels 

(6) Fr is a Q-name of a function with domain F such that IKq ''Fr{ri) G 
suct, (t?)" . 

[Why? Read the definitions.] 

(*)3 if g G Q and rj E (so Rang(77) is a finite subset of u) then the following 
are equivalent: 

(a) q Ih "r G Rang(7?)" 

(6) q Ih "for some v<rf^ we have g Ih ^^v" {Ft{v)) < 77". 
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[Why? Read the definitions.] 

So clearly playing the game Dq^j, we can "translate" it to a play of ^q^p replacing 
the NU choice of t„ to the choice of {TtjFt). So for every strategy sti of COM 
in Dq'p we can translate it to a strategy st2 of the player END in iDq^p, and finish 
easily. 

2) We now need two translations. 
Translating Q^^^ to 5^^^ : 

So we are given a choice y = {I,E,X) e Yvfbd.Q, of INC, as in l3.9f l)(Q;). i.e. 
• i / e V 

•2 -B an ultrafilter on /, in V 

•3 ll-Q "X ^ E or just include a member X' of E" . 

Now 

(*) if q Ih "X' € W'' where W '^ESs finite {W an object in V not a name), then 
n{A : A e yT} is non-empty and t € n{A : A G cW} g Ih H € X' <Z X". 

Translating 3"^% to 5^^^ : 

Given y ~ (/i, t), t a Q-name of a member Ii of V we define ly = [/i]^^" G V 
and choose E'j, e V an ultrafilter on ly such that G [/i]^^" => {m G [/i]^^" : 
C u} G E; lastly we choose 

Xy = {ue [h]<^° : T G u}. 
So {Iy,Ey,Xy) Is & Icgal movB in and 

(*) if g Ih H G Xy" then q Ih "r G t" , i a finite subset of /i" . 

3) Obvious. 

4) The same proof. '-tSTO] 

Claim 3.11. Assume Q = (Pq,Q;3 : a < a{*),P < a{*)) is a CS-iteration of 
proper forcing. 

IfQlS is strongly bounding (inV^f' for fi < Q;(*)) then is strongly bounding 

(hence P/3/Pq is strongly bounding in V''" for every a < (3 < Oi{*)). 

Proof. Straight, using the characterization by the game 3q p'^, see Definition 13. 9f 2) 
and Observation 13. 10r 2). '-tSTTT] 
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§ 4. Specific Forcing Notions 

§ 4(A) . On Ql. 

See |Sh:F1091| . |Sh:594j . Note that the forcing of |Sh:FlQ91l §1] is not O.K. as 
it makes every old ultrafilter on N not generate an ultrafilter in the extension. 

Definition 4.1. For D a non-principal ultrafilter on N let Q = Qj-, be the following 
forcing notion: 

(A) p G Q \S p consists of 

(a) = = mod D, i.e. N\'^ e D 

(^) f = fpi ^ function from N to { — 1, 1} 

(c) E = Ep, an equivalence relation on N\'^ 

(d) line NV"^ then (n/Ep) = mod D 

(B) Q h "P < 9" iff 

(a) P,qeQ 

(6) % C % 

(c) %\% is Sp-closed, i.e. niEpn2 ^ (ni e % = n2 & %) 

(d) Ep \% refine Eg 

(e) if n e n\% then /JKi;^) is ±/pf(n/£;p). 

Definition 4.2. For Q = Q|,: 

1) 

(a) First(p) = {n : n ^ ^p and n = min(n/_Ep}, 

(b) first,! (p) = the n-th member of First (p), 

(c) first<„(p) = {firstfc(p) : k <n}. 

2) P <pr,n 9 means 

{a) p<q 
{b) % = % 

(c) if fc G first„(p) then kjEq = kjE^ hence first<„(p) = first<„((7). 

3) For p eQ,n < uj,rj e "{1, -1} let q = p[''l be defined by 

(a) = ^p U {[J{m/Ep : m £ first<„(p)}} 

(b) Eg^Ep\{N\%) 

(c) /J^p = /pr^p 

(d) fq\{N\%) = fp\{N\%) or just n £ N\% f,\{n/E,) = ±{fp\{n/Ep)) 

(e) if TO G first<„(p) then fq\{m/Ep) = r]{m) x fp\{m/Ep). 

apr.n q iff 9 e : 11 e "{1, -1}}. 

Remark 4.3. Do we in the Definition preserve convexity? No, we allow infinite 
parts but the partition is discussed below. 
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Claim 4.4. For D a P-point or just a non-principal ultrafilter on N,Q = Qjj 
satisfies 

1) Q is a proper forcing of cardinality 2^" . 

2) COM wms m the game D^'^p and even in D^^^ j for p e Q and f e '^(N)\{0} 
which goes to infinity. 

3) has the {f, g)-bounding property when f,g G ^(N\{0}) are increasing, g < f 
and — lim{g(n)//(n) : n < lu}. 

4) Q has the PP -property, see [Shifl Cli.VI] . 

Remark 4.5. 1) Now tlien in [Sh:fl Ch.VI,§4] the forcing does not have "COM win 
the play 

2) But in |Sh:594j it does. 

Proof. Proof of 14.41 

1) Easy, using the properties of <pr,„. 

2) , 3), 4) Follows. ' go 

The following is closer to [Sh:fl Ch.VI,§4] and can be used similarly but later we 
use another way. 

Definition 4.6. Let A be the generic of Qf,, i.e. \J{fp\% : p G Gq^}. 
2) Let Q^* = (Q|))", the product of Kq many copies of Q|,. 

Claim 4.7. 1) If D is a non-principal ultrafilter on N then \\-q2 "A C N is a new 
subset o/ N, A ^ mod D" . 

2) For D a non-principal ultrafilter (or P-point) forcing with Q^* has the properties 
of Ql from\4^ 

Remark 4.8. Compare with way B below. 

Proof As in [Shl Ch.VI,§4]. E j^ 

Remark 4.9. To prove the consistency of "u = H2+ no P-point" iterating Q'j^ is 
not enough, we need a relative which presently is in |Sh:F1127l §(5A)]. 
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